int max(int num1, int num2){return num1 > num2 ? num1 : num2;}

int rob(int* nums, int numsSize){
    int i, temp;
    int max_minus_two, max_minus_one; 
    
    if (numsSize == 0)
        return 0;
    if (numsSize == 1)
        return nums[0];
    max_minus_two = nums[0];
    max_minus_one = max(nums[0], nums[1]);
    for (i = 2; i < numsSize; i++) {
        temp = max_minus_one;
        max_minus_one = max(max_minus_two + nums[i], max_minus_one);
        max_minus_two = temp;
    }
    return max_minus_one;
}